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(57) Abstract 

A method for creating a distributed object tree 
for objects that are distributed in various processes, 
comprising a central directory PrO that is capable of 
storing information on objects in a data structure TabO 
as a root for said tree, whereby for each child object 
B, a parent object A in a process contains information 
corresponding to a physical address pB if the child 
object is contained in said process, in addition to 
information referring back to the central directory if the 
child object is not contained in the same process. 

(57) Abrege 

Un procddd de mise en oeuvre d'une arbores- 
cence d^objets distribu6s dans diffdrents processus, avec 
comme racine de Tarborescence, un repertoire central 
PrO apte a mdmoriser des informations sur des objets 
dans une structure de donnees TabO est tel que pour 
chaque objet fils B, un objet parent A dans un processus 
contient une information correspondant a une adresse 
physique pB si 1'objet fils est contenu dans ledit proces- 
sus, et une information renvoyant audit repertoire cen- 
tral, si V objet fils n'est pas contenu dans le meme pro- 
cessus. 
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PROCEDE DE MISE EN CEUVRE D'UNE ARBORESCENCE D 'OB JETS 

DISTRIBUES 



La presente invention concerne un procede d'organisation 
hierarchique d'objets distribues. 

Cette invention s'applique a nombre d'applications utilisant un 
environnement d'objets distribues, comme, a titre d'exemple, les applications 
5 de supervision en telecommunication ou transport, les applications 
constituant un reseau intelligent... 

Dans un environnement d'objets distribues, une application peut 
utiliser differents serveurs, pour fournir des services a des clients. 

On appelle processus, un programme qui tourne dans un 
10 environnement donne. Un objet de ce processus est une entite logicielle dans 
ce processus. 

Dans une application, les objets distribues sont en pratique organises 
selon une arborescence donnee. 

Dans cette arborescence, chaque objet a un nom logique, c'est a dire 
15 une chame de caracteres, qui donne le chemin logique d'acces a cet objet 
depuis I'objet de depart, c'est a dire la racine, de I'arborescence. Ce nom 
logique est absolu, en ce sens qu'il est determine par rapport a la racine. 

On peut aussi donner le chemin logique d'acces depuis un objet autre 
que la racine. On parle alors de nom logique relatif 
20 Dans tout systeme d'objets distribues base sur un ORB, il est souvent 

necessaire d'acceder directement a des objets. Pour cela, on doit utiliser les 
noms logiques, absolus ou relatifs de ces objets, permettant de trouver le 
chemin logique d'acces jusqu'a I'objet requis. 

En outre, il est en general possible de demander directement a un 
25 objet parent d'acceder a un objet fils. Dans cette requete a I'objet parent, on 
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utilise alors le nom logique relatif par rapport a cet objet parent pour 
designer I'objet fils. 

Or, comme les objets sont distribues, I'arborescence des objets 
comprend en pratique de nombreuses branches, et ces branches ou des 
5 parties de ces branches peuvent correspondre a des processus distincts. La 
figure 1 represente schematiquement un exemple simplifie d'une telle 
arborescence d'objets. 

Sous un processus principal P0, qui constitue la racine de 
I'arborescence du systeme, on trouve trois processus distincts PI, P2, P3. Le 
10 processus PI situe directement sous la racine, comprend trois objets, un 
premier objet A, qui est I'objet d'entree ou racine du processus, duquel 
partent deux ramifications vers deux objets B et C. De I'objet B part une 
derniere ramification vers un objet D du processus P2. 

Le processus P3 situe directement sous la racine, comprend un seul 
15 objet X. 

Dans une mise en oeuvre pratique de I'arborescence du systeme, ce 
sont les objets qui contiennent les informations sur leurs fils respectifs. Si ces 
objets fils sont contenus dans le meme processus que I'objet parent, ces 
informations sont des pointeurs, donnant les adresses physiques de ces 

20 objets fils. Si ces objets fils ne sont pas contenus dans le meme processus 
que I'objet parent, ces informations sont des references. Par exemple, I'objet 
A contient un pointeur sur I'objet B et un pointeur sur I'objet D. L'objet B 
contient lui une reference sur I'objet D. 

Le chemin logique d'acces pour acceder I'objet D depuis la racine, 

25 c'est a dire le nom logique absolu, peut s'ecrire /A/B/D. II faut done passer 
par I'objet B pour arriver sur I'objet D. Et ce, que I'on accede a I'objet D, en 
interrogeant directement I'objet B, identifie par le nom logique absolu /A/B, 
pour I'objet fils identifie dans I'objet B par une reference ou en interrogeant 
la racine pour I'objet identifie par le nom logique (absolu) /A/B/D. 

30 Or, les objets A et B sont dans le processus PI et I'objet D est dans un 

autre processus P2. Si le processus PI n'est pas en route, ou est en panne, il 



WO 00/60452 




PCT/FR00/00802 



n'est plus possible selon cette. implementation de I'arborescence d'acceder 
I'objet D. 

En outre, une telle implementation ne permet pas une gestion aisee de 
la redondance des processus. Dans I'exemple represents sur la figure 1 , on 
5 a ainsi un processus redondant P2', de secours, prevu pour remplacer le 
processus P2 s'il tombe en panne. Avec la mise en ceuvre de I'arborescence 
expliquee precedernment, c'est d chaque objet qui reqoit une demande sur 
un objet qui n'est pas dans son processus, de determiner sur quel processus 
P2 ou P2' il va transmettre sa demande. On comprend que cela rend 

10 particulierement complexe la gestion de la redondance. Or les processus 
redondants sont couramment utilises pour renforcer les points faibles d'un 
systeme c'est a dire, les processus qui sont soit susceptibles de tomber 
souvent en panne, soit dont la panne paralyse I'ensemble du systeme ou 
simplement reduit la qualite du service. 

15 Pour ces raisons, une autre implementation de I'arborescence des 

objets d'un systeme d'objets distribues a ete proposee, pour permettre 
I'acces a tous les objets du systeme, meme si certains objets parents sont 
indisponibles (processus en panne ou arrete) et pour simplifier la gestion de 
la redondance de processus. Dans cette implementation, on a une gestion 

20 centralisee de I'arborescence au niveau de la racine, par un repertoire 
central, qui contient tous les noms structures de tous les objets. En d'autres 
termes, il contient toute I'arborescence du systeme. 

Dans cette implementation, si on interroge un objet parent pour un 
objet fils, I'appel est redirige vers le repertoire central. On peut aiors toujours 

25 acceder a un objet meme si dans I'arborescence, cet objet depend en 
filiation d'autres processus qui sont arretes. En outre la gestion de la 
redondance se trouve elle aussi centralisee, geree par ce meme repertoire 
central. 

Cependant, cette implementation est tres couteuse en termes de 
30 ressources : si le nombre d'objets est important, le repertoire central peut- 
etre surcharge et les performances du systeme serieusement degradees, du 
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fait du temps necessaire pour consulter I'arborescence dans le repertoire 
central pour chaque appeL 

En outre, cette solution ne prend plus en compte la specificite de 
I'environnement distribue, puisqu'elle traite chaque objet de maniere 
5 identique. Tous les appels sont traites par le repertoire central, meme si 
I'appel concerne un objet fils d'un objet parent situe dans le meme 
processus. Ceci augmente inutilement le volume de communication inter 
processus. 

Enfin, si le systeme utilise comme protocole de communication entre 
10 objets, le protocole objet-objet, base sur la creation de paires d'elements 
representants, comme par exemple les paires proxy/stub dans les 
environnements distribues bases sur I'ORB DCOM, la solution a repertoire 
centralise multiplie ces paires, puisqu'elle implique la creation d'une paire 
d'elements representants pour chaque objet de I'arborescence. Or ces paires 
15 d'elements representants sont tres couteuses en termes de ressources 
memoire. 

Ainsi, I'invention a pour objet un procede de mise en oeuvre d'une 
arborescence d'objets distribues qui ne presentent pas les inconvenients 
precites. 

20 Selon I'invention, on utilise un repertoire central qui ne contient des 

informations d'arborescences que sur certains objets cibles, en sorte que tout 

objet d'un processus puisse etre accede. 

Selon I'invention, lorsqu'un objet parent regoit une demande de 

localisation d'un objet fils, il accede a I'objet fils, si ce dernier est dans le 
.25 meme processus, ou il retourne I'appel vers le repertoire central, s'il n'est pas 

dans le meme processus. 

En d'autres termes, I'arborescence a I'interieur d'un meme processus, 

est geree en interne dans ce processus, les objets de ce processus contenant 

les pointeurs necessaires sur les objets fils contenus dans ce processus, c'est 
30 a dire les adresses physiques de ces objets dans le processus considere, mais 

I'arborescence des processus est geree par le repertoire central. Cela permet 
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avantageusement d'acceder a des objets de processus fils meme si un 
processus parent est arrete ; cela permet de gerer les problemes de 
redondance au niveau du repertoire central; enfin, cela permet d'optimiser 
le temps de reponse du repertoire central qui n'a qu'une arborescence 
5 partielle a gerer et d'optimiser les ressources memoires necessaires pour 
implementer cette arborescence. 

Telle que caracterisee, t'invention concerne done un procede qui 
comporte une etape consistant a assigner pour chaque objet fils, a un objet 
parent dans un processus 
10 - une information correspondent a une adresse physique si I'objet fils 

est contenu dans ce processus, et 

- une information renvoyant au dit repertoire central, si I'objet fils n'est 
pas contenu dans le meme processus. 

D'autres caracteristiques et avantages de I'invention sont decrits dans 
15 la description suivante, faite d titre indicatif et nullement limitatif et en 
reference aux dessins annexes dans lesquels : 

- la figure 1 deja decrite represente un schema simplifies 
d'implementation d'une arborescence d'objets distribues selon I'etat de la 
technique; et 

20 - 'a figure 2 represente un schema d'une implementation d'une 

arborescence d'objets distribues selon ('invention. 

Selon I'invention, un repertoire central est prevu, correspondent au 
processus PrO sur la figure 2. Ce processus est la racine de I'arborescence. 

Sous le processus racine PrO, on trouve differents processus. 
25 Un premier processus Prl contient trois objets A, B et C. Dans ce 

processus, I'objet A est I'objet racine. On appelle objet racine d'un 
processus, un objet d'entree de ce processus. On remarquera qu'il peut y en 
avoir plusieurs dans un meme processus. 

Les objets B et C sont deux objets fils respectifs de I'objet A. 
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Un processus redondant PrV est la replique de ce premier processus. 
Notamment, il contient les memes objets selon la meme arborescence. 

Un deuxieme processus Pr2 contient deux objets D et F. Dans ce 
processus, I'objet D est la racine et I'objet F un objet fils de I'objet D. L'objet 
5 D est en outre objet fils de I'objet B du processus Prl . 

Un processus redondant Pr2' est la replique de ce deuxieme 
processus. Notamment, il contient les memes objets selon la meme 
arborescence. 

Le repertoire central contient une structure de donnees TabO, dans 
10 laquelle il memorise des informations relatives a I'arborescence du systeme. 

En pratique il contient au moins toutes les informations relatives aux 
objets d'entree, ou racine de chaque processus distinct de I'arborescence. 

Dans I'exemple, a I'entree El de la structure de donnees, on a des 
informations relatives a I'objet A du processus Prl : nom logique par rapport 
15 au repertoire central /A, pointeur pPrl sur le processus correspondent Prl, et 
d'autres informations necessaires a sa gestion. 

A Tentree E2, il trouve les informations concernant I'objet A du 
processus redondant Prl' ; a I'entree E3, celles sur I'objet D du processus 
Pr2 ; a I'entree E4, celles sur I'objet D du processus Pr2\ 
20 Ainsi, le repertoire central contient I'arborescence des processus dans 

le systeme. 

Selon I'invention, un objet parent dans un processus (autre que le 
repertoire central) contient des informations sur ses objets fils qui sont des 
pointeurs, e'est a dire leur adresse physique, s'ils sont contenus dans le 

25 meme processus. Ainsi, I'objet A contient un pointeur pB, respectivement pC 
sur I'objet fils B, respectivement C. 

Dans le cas ou I'objet fils n'est pas dans le meme processus, I'objet 
parent contient une information pour retourner I'appel au repertoire central. 
Ainsi, si I'objet B regoit une demande pour I'objet fils D identifie par son nom 

30 logique /D relatif par rapport a I'objet B, ce dernier renvoie la demande sur 
le repertoire central. 
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En pratique, il renvoie cette dernande en plagant la chaTne de 
caracteres de son propre nom logique absolu, par rapport au repertoire 
central, devant la chaTne de caracteres du nom logique relatif de I'objet D. 
Dans I'exemple, le nom logique absolu de I'objet B est egal a la chaTne de 
5 caracteres /A/B. Ainsi, I'objet B transmet la dernande au repertoire central 
en lui fournissant le nom logique absolu N(D)=/A/B/D de I'objet D. 

Lorsque le repertoire central regoit une dernande sur un objet identifies 
par son nom logique par rapport au repertoire central, il consulte sa 
structure de donnees interne, de type dictionnaire, dans laquelle il recherche 

10 la chaTne de caracteres correspondante. Si il la trouve, il obtient une 
reference correspondante de I'objet dans le systeme. Cette reference lui 
permet de transmettre la dernande directement sur cet objet. S'il ne la trouve 
pas, il recherche la chaTne de caracteres la plus grande possible 
correspondent a une premiere partie de la chaTne de caracteres, afin de 

15 transmettre la dernande sur un objet parent pour I'objet donne identifie par 
son nom relatif par rapport a cet objet parent. Ce nom relatif est obtenu par 
la difference entre les deux chaTnes de caracteres. Prenons I'exemple d'une 
dernande regue par le repertoire pour I'objet C defini par son nom logique 
N(C)=/A/C . 

20 Le repertoire central recherche dans sa structure de donnees cette 

chaTne ou une chaTne la plus grande possible correspondent a la premiere 
partie (e'est a dire le debut de cette chaTne). Dans I'exemple, il va trouver la 
chaTne /A, qui est le nom logique de I'objet A. 

II transmet done la dernande sur I'objet C a I'objet A, en lui passant 

25 comme identifiant le nom logique relatif de I'objet C par rapport a cet objet 
A. Ce nom logique relatif est obtenu simplement par la difference entre les 
deux chaTnes de caracteres : /A/C - /A = /C. 

Dans ^invention, on prevoit que si I'objet sur lequel le repertoire a 
transmis une dernande sur un objet fils, ne trouve pas ce dernier dans son 

30 processus, il envoie un message au repertoire central, qui va rechercher un 
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autre objet dans son repertoire. II peut aussi mettre une information 
correspondante dans sa structure de donnees. 

En ce qui concerne la gestion de la redondance, on voit sur la figure 
2, que la structure de donnee TabO contient tous les objets de memes noms 
5 logiques correspondents a des processus differents. A chaque entree dans la 
table, correspond une identification physique du processus correspondent. 
Ainsi, a I'entree El, on trouve le nom /A pour un processus identifie par un 
parametre pPrl , correspondent au processus Prl . A I'entree E2, on trouve le 
nom /A pour un processus identifie par un parametre pPrl', correspondent 
10 au processus redondant Prl '. 

Comme dans l'invention, des qu'un objet d'un processus a une 
demonde sur un objet fils d'un outre processus a gerer, il transmet sa 
demande sur le repertoire central, e'est ce dernier qui assure toute la gestion 
de la redondance. En d'outres termes, e'est lui qui determine 6 un moment 
15 donne s'il transmet I'appel sur le processus Prl ou sur son processus Prl' 
selon des informations sur I'etat du systeme. La gestion de la redondance 
s'en trouve centralisee. 

De preference, on a vu que le repertoire central contient les 
informations relatives aux objets d'entree (racine) de chacun des processus 
du systeme. II contient done I'arborescence des processus, (y compris la 
redondance), tandis que I'arborescence dans les processus est implements 
en interne dans chacun de ces processus. 

Enfin, on notera que le repertoire central est un point sensible du 
systeme. On prevoira done en pratique des meconismes de protection ou un 
25 repertoire central redondont ofin d'obtenir un mecanisme robuste. 

On a vu que I'invention s'applique dans un environnement d'objets 
distribues. 

Une application particuliere concerne un environnement base sur un 
gestionnaire d'objets distribues ORB, acronyme anglo-saxon pour Object 
30 Request Broker. On peut citer comme ORB connu et utilises, I'ORB CORBA 



20 
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(Common Object Request Broker Architecture) et DCOM (Distributed 
Component Object Mode). 
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REVENDICATIONS 

1 . Procede de mise en oeuvre d'une arborescence d'objets distribues 
dans differents processus, un repertoire central (PrO) apte a memorrser des 
informations sur des objets dans une structure de donnees (TabO) etant a la 
raane de I'arborescence, caracterise en ce qu'il comporte une etape 

5 consistent a assigner pour chaque objet fils (B), a un objet parent (A) dans 
un processus : 

- une information correspondent a une adresse physique (pB) si I'objet 
fils est contenu dans ledit processus, et 

- une information renvoyant au dit repertoire central, si I'objet fils n'est 
10 pas contenu dans le meme processus. 

2. Procede selon la revendication 1, caracterise en ce que lorsque le 
repertoire central (PrO) regoit une demande d'acces sur un premier objet (C) 
identifie par un nom logique identifiant un chemin logique d'acces du dit 

15 premier objet depuis le repertoire central (/A/C), il recherche dans sa 
structure de donnee le nom logique regu, pour transmettre la demande 
directement sur le dit objet ou bien, si ce nom logique n'est pas dans son 
repertoire, il recherche un nom logique (/A) avec chaine de caracteres la 
plus grande possible egale a une premiere partie de la chaine de caracteres 
du nom logique regu, pour transmettre sur un objet parent ainsi determine 
la demande sur le premier objet, en fournissant au dit objet parent une 
information (/B) correspondent au chemin logique d'acces du premier objet 
par rapport a I'objet parent. 

3. Procede selon la revendication 2, caracterise en ce que I'objet 
parent qui regoit ladite demande, transmet la demande sur le dit premier 
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objet, si c'est un objet fils de son processus, ou retourne un message au 
repertoire central. 

4. Procede selon I'une quelconque des revendications precedentes, 
5 caracterise en ce que le repertoire central assure la gestion de la 

redondance des processus, par la selection d'un processus parmi plusieurs 
possibles contenant I'objet demande. 

5. Procede selon I'une quelconque des revendications precedentes, 
10 caracterise en ce que lorsqu'un objet parent d'un processus reqoit 

directement une demande sur un objet fils, il renvoie cette demande sur le 
repertoire central, si le dit objet fils n'est pas contenu dans son processus. 

6. Procede selon la revendication 5, I'objet fils etant identifie dans 
15 ladite demande par un nom logique definissant le chemin logique d'acces 

de cet objet depuis ledit objet parent, caracterise en ce que ledit objet parent 
renvoie ladite demande au repertoire central en faisant preceder la chaine 
de caracteres de ce nom logique par la chaine de caracteres correspondent 
d son propre nom logique definissant son chemin logique d'acces depuis le 
20 repertoire central. 

7. Procede selon Tune quelconque des revendications precedentes, 
caracterise en ce que le repertoire central contient au moins des informations 
relatives a chaque objet racine de chaque processus. 

25 

8. Procede selon I'une quelconque des revendications precedentes, 
caracterise en ce qu'il s'applique a un environnement des objets distribues 
base sur un gestionnaire de type CORBA. 
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9. Procede selon Tune quelconque des reyendications 1 a 7, 
caracterise en ce qu'il s'applique a un environnement des objets distribues 
base sur un gestionnaire de type DCOM. 
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